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DETAILED ACTION 

Response to Amendment 

1 . In response to the office action from 6/23/2009, the applicant has submitted an 
amendment, filed 8/31/2009, adding new claim 23, while arguing to traverse the art rejection 
based on the limitations regarding index evaluation (Amendment, Pages 10-12). Applicant's 
arguments have been fully considered, however the previous rejection, altered only with respect 
to the newly added claim, is maintained due to the reasons listed below in the response to 
arguments. 

2. The applicant has acknowledged the allowable subject matter indicated in the Office 
Action from 6/23/2009 (Amendment, Page 9), but has not elected to respectively incorporate the 
subject matter of claims 21 and 22 and any intervening claims into claims 1 and 7 to place the 
application in condition for allowance at the present time. 

3. In response to amended claims 21-22, which correct a previous antecedent basis issue, 
the examiner has withdrawn the previous objection directed towards minor informalities. 

4. Claim 5 has been amended to cancel the claim language directed to parallel processing 
embodiments that fail to comply with the enablement requirement (i.e., synthesis filter transfer 
function calculation and pre/post processing algorithms) (Amendment, Page 9). As the 
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remaining claim language is now directed to elements auto-correlation matricies, which is 
enabled in the specification (Page 10, Lines 6-10; see also related discussion in the Office Action 
from 6/23/2009, Pages 2-3, Item 2), the previous 35 U.S.C. 1 12, first paragraph rejection has 
been withdrawn. 

Response to Arguments 

5. Applicant's arguments have been fully considered but they are not persuasive for the 
following reasons: 

With respect to independent claims 1 and 7, the applicant argues that Kwan et al 
("Implementation of DSP-RAM: An Architecture for Parallel Digital Signal Processing in 
Memory, " 2001) fails to teach" comparing the index of each optimal group code vector with 
indices of other optimal group code vectors and wherein the comparing of the index of each 
optimal group code vector is different from a comparison between the group code vectors" 
because Kwan is only concerned with determining a nearest match between with a stored 
codeword or comparing group codevectors and not comparing indices with each other 
(Amendment, Pages 10-11). The applicant additionally argues that Kwan's secondary 
comparison of determining an overall best match also involves determining matching code words 
any makes no mention of comparing indices (Amendment, Page 11). Finally, in regards to claim 
20, the applicant argues that since Kwan already analyzes the vectors in sequence within the 
processor there would be no rationale for comparing the indices and restates their position that 
Kwan teaches no index comparison (Amendment, Pages 11-12). 
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In response to the applicant's first argument, the examiner points out that Kwan's first 
comparison, which corresponds to the applicant's claimed "simultaneously determining a 
plurality of optimal group codevectors", does involve the comparison of indices. In Kwan, the 
index of a codebook represents a vector position in that codebook (Page 344, Section 3.3). Thus, 
when Kwan performs evaluation for an optimal group codevector within each PE (Fig. 6; and 
Section 3.3, Pages 344-345), the process comprises analysis at each codevector position in a 
codebook with regard to a reference and comparison among assigned vector indices having 
scores (Pages 344-345). In this way, Kwan does teach evaluating indexes in a codebook which 
results in a selected optimal index within each PE (Section 3.3, Page 345). Therefore, the 
applicant's first argument has been fully considered, but is not convincing. 

In response to the applicant's second argument and similar to the above rationale, the 
examiner notes that the second comparison to determine an overall best codevector in Kwan, 
which corresponds to the applicant's claimed overall "optimal codevector" determination, 
involves using an algorithm that compares vector indices with respect to a global score 
comparison (Section 3.3, Page 345). Again, this comparison evaluates various vector indices 
within a codebook with respect a score, in this case a global score comparison among the optimal 
vector indices within each PE. Thus, the applicant's second argument has been fully considered, 
but is not convincing. 

Lastly, in regards to the applicant's argument directed towards 20 (this limitation is found 
in claim 20 and not claim 1 as the applicant argues, Amendment, Pages 11-12), the examiner 
notes that this limitation sets forth that if an index evaluation is performed conformity with a 
linear search method is ensured. As was explained above, Kwan does teach evaluating the 
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indices of the codevectors within the PEs, thus, teaches the result which naturally flows from this 
configuration (see Prior OA, Page 5). The remainder of the applicant's arguments directed 
towards this claim is similar to those directed towards claim 1 . In response to these further 
arguments/explanations, see the response directed towards claim 1. 

The applicant traverses the art rejection of the dependent claims for reasons similar to 
claims 1 and 7 (Amendment, Page 12). In regards to such arguments, see the response directed 
towards claims 1 and 7. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1, 3, 5-9, 11, 13, 15-18, 20, and 23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kwan et al ("Implementation of DSP-RAM: An Architecture for Parallel 
Digital Signal Processing in Memory, " 2001) in view of Davidson et al (U.S. Patent: 
4,868,867). 

With respect to Claim 1, Kwan recites: 

K code vectors is provided for vector quantization of a signal vector representing a set of 
signal values of said audio or speech signal (codeword vectors corresponding to a speech signal, 
Section 3.3, Page 344), 
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Performing a codebook search for determining an optimal code vector of said codebook, 
wherein said codebook search is performed in parallel by (codebook search performed in 
parallel, Section 3.3, Pages 344-345): 

Dividing the codebook into a plurality of codebook groups (distributing a voice codebook 
over multiple processing elements, Section 3.3, Pages 344-345; and Fig. 6); 

Simultaneously determining a plurality of optimal group code vector each of which 
corresponds to one of said plurality of codebook groups (simultaneously determining a lowest 
error vector match with each divided codevector set, Section 3.3, Pages 344-345); and 

Determining an optimal code vector of said codebook from the plurality of optimal group 
code vectors (finding the closest matching codevector over all of the processing elements, 
Section 3.3, Pages 344-345); and 

Outputting the code vector (sending optimal code vectors, Section 3.3, Page 344), 

Wherein said determining of said optimal code vector among said plurality of optimal 
group code vectors comprises evaluating an index of each optimal group code vector uniquely 
identifying each optimal group code vector within said codebook (speech vectors having a 
defining index at which the vector is located, Section 3.3, Page 344, which is analyzed to access 
the corresponding optimal vector for each group to determine/calculate the overall best 
codevector, Section 3.3, Pages 344-345); and 

Wherein the evaluating the index comprises comparing the index of each optimal group 
code vector with indices of other optimal group code vectors and wherein the comparing of the 
index of each optimal group code vector is different from a comparison between the group code 
vectors (performing local index evaluation in processing elements through an error score 
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algorithm and global optimal index evaluation through index comparison of optimal codevectors 
output from the processing elements, Section 3.3, Pages 344-345). 

Although Kwan notes that several different error functions can be used to determine an 
optimal vector (Section 3.3, Page 344), Kwan does not explicitly teach the use of a cross- 
multiplication expression as a means for vector selection. Such an expression, however, is well 
known in the speech coding art as is evidenced by Davidson (Col. 12, Lines 15-59). 

Kwan and Davidson are analogous art because they are from a similar field of endeavor 
in speech coding. Thus, it would have been obvious to a person of ordinary skill in the art, at the 
time of invention, to modify the teachings of Kwan with the cross-multiplication expression 
taught by Davidson in order to provide a comparison scheme that is suitable for a DSP that has 
low memory requirements (Davidson, Col. 12, Lines 52-54). 

With respect to Claim 3, Kwan recites the parallel process for encoding a voice signal as 
applied to Claim 1 . Although Kwan does not explicitly describe the entire encoding process in 
detail, including a shape-gain step, such a step is well known in the speech coding art as is 
evidenced by Davidson (Col. 16, Lines 32-56). 

Kwan and Davidson are analogous art because they are from a similar field of endeavor 
in speech coding. Thus, it would have been obvious to a person of ordinary skill in the art, at the 
time of invention, to modify the teachings of Kwan with the well known gain factor taught by 
Davidson in order to provide information required for speech synthesis at a decoder that also 
minimizes distortion in a reproduced speech signal (Kwan, Col. 3, Lines 7-18). 

With respect to Claim 5, Kwan discloses full implementation of a CELP coder/decoder 
and explains parallel processing for an aspect of the full process (Sections 3.3-4, Pages 344-345), 
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while Davidson further discloses well-known CELP processing means including a synthesizing 
section and stored auto-correlation/impulse response matricies (Col. 12, Line 60- Col. 13, Line 
19; Col. 14, Lines 15-56; and Fig. 5). 

With respect to Claim 6, Kwan further discloses: 

The codebook comprises pulse code vectors (CELP codevectors, which comprise 
excitation pulse vectors, Section 3.3, Page 345). 

With respect to Claim 7, Kwan teaches the method of claim 1 and further discloses: 

A processor with configurable hardware and/or with acceleration means specifically 
designed for said method is used for parallel execution of steps of said method (digital signal 
processor (configurable hardware) with parallel processing elements (i.e., acceleration means) 
for faster codebook searching (acceleration means), Fig. 6). 

With respect to Claim 8, Kwan further discloses: 

The processor provides means for simultaneously accessing a plurality of said signal 
values located in a memory (simultaneously accessing many stored code vectors in parallel 
processing elements, Section 3.3, Pages 344-345). 

With respect to Claim 9, Kwan further discloses: 

A standard processor further comprising a calculation module, is used for parallel 
execution of steps of said method, and wherein said steps of said method are optimized regarding 
calculation means of said standard processor and/or execution time (DSP programmed 
calculation means used to enable parallel speech coding with increased speed and efficiency, 
Section 3.3 and 4, Pages 344-345). 

With respect to Claim 11, Kwan further discloses: 
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Coder and decoder, in particular speech and/or audio signal CODEC, capable of 
performing a method according to claim 1 (voice coding and decoding, Section 3.3 and 4, Pages 
344-345). 

With respect to Claim 13, Kwan further discloses: 

The processor is a digital signal processor (DSP, Sections 3.3 and 4, Pages 344-345). 
With respect to Claim 15, Kwan further discloses: 

A plurality of calculation units, each of which determines optimal code group vectors of a 
respective one of the plurality of codebook groups, wherein the plurality of calculation unit 
execute said determining simultaneously (plurality of parallel processing elements that each 
determine a best match within each codevector set, Section 3.3, Page 345 and Fig. 6). 

With respect to Claim 16, Kwan further discloses: 

Each codebook group comprises a number of code vectors wherein the number of code 
vectors is a fraction of the plurality of code vectors (codebook is divided into smaller codevector 
sets, Fig. 6). 

With respect to Claim 17, Kwan further discloses: 

Each code vector is uniquely identifiable by a unique index (code vectors are each 
assigned an index, Section 3.3, Page 344). 

With respect to Claim 18, Kwan further discloses: 

The code vectors contained in a first codebook group are mutually exclusive from the 
code vectors contained in a second codebook group (different codebook sets are assigned to each 
processing element to increase searching speech, Fig. 6; and Section 3.3, Page 345). 

With respect to Claim 20, Kwan further discloses: 
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Evaluating an index of each optimal group code vector ensures conformity with a linear search 
method (evaluation of different codeword indexes in a vector search conforms to the coding 
search standards used in a typical linear search, Section 3.3, Page 344). 
With respect to Claim 23, Kwan further discloses: 

Obtaining conformity with a linear search method by said comparing the index of each 
the optimal group code vector with the indices of the other optimal group code vectors 
(evaluation of different best codewords within each PE conforms to/results in the coding search 
standards used in a typical linear search, Section 3.3, Pages 344-345). 

Allowable Subject Matter 

8. Claim 21-22 are objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims and amended to overcome the above claim objections. 

9. The following is a statement of reasons for the indication of allowable subject matter: 
With respect to Claims 21-22, the prior art of record fails to explicitly teach or fairly 

suggest, either individually or in combination, a method and system that codes a speech signal by 
dividing a codebook into different codebook groups, determining an optimal code vector within 
each group simultaneously using a cross-multiplication expression calculated in parallel, and 
determining an optimal overall codevector from the plurality of optimal group codevectors while 
further evaluating an index (as set forth in claims 1 and 7) when one or more optimal group code 
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vectors have equal cross-multiplication results by selecting a vector with the smallest index, as 
set forth in claims (as is set forth in claims 21 and 22). 
Most pertinent prior art: 

Kwan et al ("Implementation of DSP-RAM: An Architecture for Parallel Digital Signal 
Processing in Memory, " 2001) makes it known that performing vector quantization of a speech 
signal by dividing a codebook into different groups, placing those groups within different digital 
signal processing elements, evaluating codebook indices by determining an error score for each 
index, selecting a local best codevector index within each processing element, and comparing 
the local best codevector indices to determine an overall codevector result (Section 3.3., Pages 
344-345; and Fig. 6) is well known in the speech coding art. Kwan does not teach that a optimal 
group code vector is selected based on a cross multiplication product as is set forth in claims 1 
and 7 nor the evaluation of an index by selecting a smaller index value when cross product 
results are equivalent because Kwan teaches the use of an L2 norm in evaluation of a optimal 
group codevector. Thus, while Kwan does teach a very similar parallel processing vector 
quantization within a digital signal processor, Kwan does not fully anticipate the applicant's 
claimed invention. 

Davidson et al (U.S. Patent: 4,868,867) overcomes some of the deficiencies in the 
teachings of Kwan by evidencing that the cross product calculation for indexed vector analysis is 
well known in the art (Col. 12, Lines 15-59). Davidson, however, fails to provide a means for 
dealing with equivalent cross product results that involves selecting a code vector having a 
smallest index as is set forth in claims 21-22. 

Thus, claims 21-22 contain allowable subject matter over the prior art of record. 
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Conclusion 

10. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to James S. Wozniak whose telephone number is (571) 272-7632. 
The examiner can normally be reached on M-Th, 7:30-5:00, F, 7:30-4, Off Alternate Fridays. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Richemond Dorvil can be reached at (571) 272-7602. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

/James S. Wozniak/ 

Primary Examiner, Art Unit 2626 



